A proposal to find the ultimate pit using Ford Fulkerson algorithm
نویسندگان
چکیده
منابع مشابه
Ford-Fulkerson Max Flow Labeling Algorithm
The Ford-Fulkerson max ow labeling algorithm[3, 4] was introduced in the mid-1950's, and became the seminal work that is still applicable. The material presented in this note is taken from their book[5]. We are given a simple network with two speci ed nodes: source (s) and sink (t). Since the network is assumed to be simple, an arc is identi ed by its endpoints: (x; y) is the arc from node x to...
متن کاملA Parallel Ford-Fulkerson Algorithm For Maximum Flow Problem
The maximum flow problem is one of the most fundamental problems in network flow theory and has been investigated extensively. The Ford-Fulkerson algorithm is a simple algorithm to solve the maximum flow problem based on the idea of augmenting path. But its time complexity is high and it’s a pseudo-polynomial time algorithm. In this paper, a parallel Ford-Fulkerson algorithm is given. The idea ...
متن کاملTransfinite Ford-Fulkerson on a Finite Network
It is well-known that the Ford-Fulkerson algorithm for finding a maximum flow in a network need not terminate if we allow the arc capacities to take irrational values. Every non-terminating example converges to a limit flow, but this limit flow need not be a maximum flow. Hence, one may pass to the limit and begin the algorithm again. In this way, we may view the Ford-Fulkerson algorithm as a t...
متن کاملUsing Ford-fulkerson Algorithm and Max Flow- Min Cut Theorem to Minimize Traffic Congestion in Kota Kinabalu, Sabah
Traffic congestion is a major urban transportation problem which occurs when the traffic volume exceeds the capacity of existing road facilities. The occurring of traffic congestion is due to the freedom of owning private vehicle, poor traffic facility and unrestricted urban population growth. In this study, identification of maximum flow and bottleneck path in Kota Kinabalu, Sabah, Malaysia wa...
متن کاملA New Algorithm for Determining Ultimate Pit Limits Based on Network Optimization
One of the main concerns of the mining industry is to determine ultimate pit limits. Final pit is a collection of blocks, which can be removed with maximum profit while following restrictions on the slope of the mine’s walls. The size, location and final shape of an open-pit are very important in designing the location of waste dumps, stockpiles, processing plants, access roads and other surfac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rem: Revista Escola de Minas
سال: 2014
ISSN: 0370-4467
DOI: 10.1590/0370-44672014670166